Best-order streaming model
نویسندگان
چکیده
منابع مشابه
Best-Order Streaming Model
We study a new model of computation called stream checking on graph problems where a space-limited verifier has to verify a proof sequentially (i.e., it reads the proof as a stream). Moreover, the proof itself is nothing but a reordering of the input data. This model has a close relationship to many models of computation in other areas such as data streams, communication complexity, and proof c...
متن کاملMultipath streaming in best-effort networks
Multipath streaming is used by resource intensive applications to stream their data over multiple, disjoint paths, thereby cumulating the resources of the different subpaths. The trend towards application-layer implementations of communication protocols allows the deployment of a multipath streaming protocol in the current Internet. However, because resource availability fluctuates in the Inter...
متن کاملCustomer Order Scheduling with Job-Based Processing and Lot Streaming In A Two-Machine Flow Shop
This paper considers a customer order scheduling (COS) problem in which each customer requests a variety of products processed in a two-machine flow shop. A sequence-independent attached setup for each machine is needed before processing each product lot. We assume that customer orders are satisfied by the job-based processing approach in which the same products from different customer orders f...
متن کاملRate-Distortion Optimized Receiver-Driven Streaming over Best-Effort Networks
This paper addresses the problem of streaming packetized media over a lossy packet network, in a rate-distortion optimized way, where the rate-distortion optimization is performed at the receiver. We show how the receiver should compute which packets, if any, to request from the sender, in order to meet a constraint on the transmission rate from the sender to the receiver while minimizing the a...
متن کاملA real time data streaming approach to best route planning
This paper describes our experience in building a framework designed for road conditions prediction. The proposed framework was made up by configuration and control panels based on web technologies, an engine for road conditions prediction based on stream processing paradigms, and a multimodal message delivery service which provides the user with multiple modes (SMS, MMS or email) of receiving ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.10.046